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Abstract. We prove that for every closed, connected, orientable, irre- 
ducible 3-manifold, there exists an alternating group A n which is not 
the topological symmetry group of any graph embedded in the manifold. 
We also show that for every finite group G, there is an embedding V of 
some graph in a hyperbolic rational homology 3-sphere such that the 
topological symmetry group of F is isomorphic to G. 

1. Introduction 

Characterizing the symmetries of a molecule is an important step in pre- 
dicting its behavior. Chemists often model a molecule as a graph in M 3 . 
They define the point group of a molecule as the group of isometries of K 3 
which take the molecular graph to itself. This is a useful way of representing 
the symmetries of a rigid molecule. However, molecules which are flexible or 
partially flexible may have symmetries which are not induced by isometries 
of M 3 . Jon Simon [20] introduced the concept of the topological symmetry 
group in order to study the symmetries of such non-rigid molecules. This 
group has not only been used to study the symmetries of such molecules, 
but also the non-rigid symmetries of any graph embedded in S 3 . In this 
paper we extend this study to graphs embedded in other 3-manifolds. 

In 1938, Frucht [6] showed that every finite group is the automorphism 
group of some connected graph. By contrast, in [5] we proved that the only 
finite simple groups which can occur as the topological symmetry group of a 
graph embedded in S 3 are cyclic groups and the alternating group A§. Thus, 
we can say that automorphism groups of connected graphs are universal for 
finite groups, while topological symmetry groups of graphs embedded in 
S 3 are not. We now prove that topological symmetry groups of graphs 
embedded in any given closed, connected, orientable, irreducible 3-manifold 
are not universal for finite groups. 

In particular, let M be a 3-manifold, let 7 be an abstract graph, and let 
r be an embedding of 7 in M. Note that by a graph we shall mean a finite, 
connected graph with at most one edge between any pair of vertices and two 
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distinct vertices for every edge. The topological symmetry group TSG(T, M) 
is denned to be the subgroup of the automorphism group Aut(7) consisting 
of those automorphisms of 7 which are induced by a homeomorphism of the 
pair (M, r). Allowing only orientation preserving homeomorphisms defines 
the orientation preserving topological symmetry group TSG + (T,M). We 
prove the following result. 

Theorem 1. For every closed, connected, orientable, irreducible 3-manifold 
M , there exists an alternating group A n which is not isomorphic to TSG(r, M) 
for any graph T embedded in M. 

On the other hand, it follows from Frucht's theorem [6] that every finite 
group G can occur as the topological symmetry group of a graph embedded 
in some closed 3-manifold (which depends on G). We prove the following 
stronger result. 

Theorem 2. For every finite group G, there is an embedding T of a graph 
in a hyperbolic rational homology 3-sphere M such that TSG(r, M) = G. 

A graph is said to be 3-connected if at least 3 vertices must be removed 
together with the edges they contain in order to disconnect the graph or 
reduce it to a single vertex. In [5], we showed that for every embedded 
3-connected graph T embedded in 5 3 , there is a subgroup of Diff + (iS' 3 ) 
isomorphic to TSG+(r, £ 3 ). We now prove this is not the case for all 3- 
manifolds. 

Theorem 3. For every closed, orientable, irreducible, 3-manifold M that 
is not Seifert fibered, there is an embedding of a 3-connected graph T in M 
such that TSG+(r,M) is not isomorphic to any subgroup of Diff + (M). 

2. Proof of Theorem [j] 

We begin by introducing some notation. Let T be an embedding of a graph 
in a 3-manifold M. Let V denote the set of embedded vertices of T, and let E 
denote the set of embedded edges of T. We construct a neighborhood N(T) 
as the union of two sets, N{V) and N(E), which have disjoint interiors. In 
particular, for each vertex v £ V, let N(v) denote a ball around v whose 
intersection with T is a star around v, and let N(V) denote the union of 
all of these balls. For each embedded edge e € E, let N(e) denote a solid 
cylinder D 2 x I whose core is e — N(V), such that N(e) n T C e, and N(e) 
meets N(V) in a pair of disks. Let N(E) denote the union of all the solid 
cylinders N(e). Let N(F) = N(V) U N(E). such shall use d'N(e) to denote 
the annulus dN(T) niV(e) in order to distinguish it from the sphere dN{e). 

By the standard smoothing results in dimension 3 (proved in [H]), if a 
particular automorphism of an embedded graph V can be induced by an ori- 
entation preserving homeomorphism of (M, V), then the same automorphism 
can be induced by an orientation preserving homeomorphism of (M, T) which 
is a diffeomorphism except possibly on the set of vertices of T. Thus we shall 
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abuse notation and call such a homeomorphism a diffeomorphism of (M, T). 

Lemma 1. Let T be a graph embedded in ball B C M an orientable, irre- 
ducible, 3-manifold, and suppose that TSG+(T,M) is a non-abelian simple 
group. Then TSG+(T, M) = A 5 . 

Proof. If M = S 3 the result follows from [5]. Thus we assume M ^ S 3 . We 
obtain an embedding of T in S 3 by gluing a ball to the outside of B. Since 
r is connected, S 3 — T is irreducible. Thus M — T is the connected sum of 
the irreducible manifolds M and S 3 — T. Hence the splitting sphere dB is 
unique up to isotopy in M — T. Thus TSG + (T, M) is induced by a group G 
of orientation preserving diffeomorphisms of (M, V) which takes B to itself. 

Since the restriction of G to B extends radially to S 3 taking T to itself, 
it follows that TSG+(T,M) < TSG + (T, S 3 ). We show containment in the 
other direction as follows. Let p be a point of S 3 which is disjoint from T. 
Let g be an orientation preserving diffeomorphism of the pair (5 3 ,T). We 
can compose g with an isotopy to obtain an orientation preserving diffeo- 
morphism h of the pair (S 3 ,T) which pointwise fixes a neighborhood of p 
disjoint from T and induces the same automorphism of T as g. It follows 
that TSG+(r,S' 3 ) can be induced by a group G' of orientation preserving 
diffeomorphisms of (S 3 , T) which take the ball B to itself fixing its boundary 
pointwise. We may therefore restrict the elements of G' to B and then extend 
them to M by the identity. It follows that TSG+(r,M) = TSG+(r, S" 3 ), 
and hence by [5] we have TSG+(T, M) = A 5 . □ 

Lemma 2. Let T be a graph embedded in a closed, orientable, irreducible 
3-manifold M such that TSG + (r,M) is a non-abelian simple group. Then 
there is a graph A embedded in M with TSG+(A,M) = TSG+(T,M) such 
that dN(A) - d'N(E) is incompressible in C1(M - N(A)). 

Proof. The proof of this lemma is similar to the proof of a stronger result 
Prop. 2] for M = S 3 . We will therefore give only the main ideas of the 
argument, with many of the details omitted. 

We say T has a separating ball B, if B meets T in a single vertex v with 
valence at least 3 and Int(-B) and M — B each have non-empty intersection 
with r. In this case, we say B n T is a branch of T at v. 

Suppose that dN(F) - d'N(E) is compressible in C1(M - N(T)). Then 
there is a sphere in M meeting T in a single point such that each com- 
plementary component of the sphere intersects T non-trivially. Since M is 
irreducible, one of these components is ball. Also, T cannot be homeomor- 
phic to an arc because TSG+(r, M) is non-abelian. Thus V has a separating 
ball at some vertex v. 

First suppose, for the sake of contradiction, that TSG+(r,M) fixes v but 
does not setwise fix some branch T\ at v. Let \Ti, ■ ■ ■ , T n } denote the orbit 
of Ti under TSG+(r,M). Now the action of TSG+(r,M) on {ri,...,r n } 
defines a non-trivial monomorphism $ : TSG+(T, M) — > S n . To see that $ 
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is onto, let (ij) be a transposition in S n . Since Tj and Tj are in the orbit of 
Ti under TSG+(r,M), we can choose a pair of separating balls Bi and Bj 
which are disjoint except at v such that there is an orientation preserving 
diffeomorphism g of (M, T) with g((Bi,Ti)) = (Bj,Tj). We can then choose 
a separating ball E containing Bi U Bj such that dE n {Bi Li Bj) = {v}. 
Now define an orientation preserving diffeomorphism h : (E,Ti UTj) — > E 
such that h\Bi = g\Bi, h\Bj = g~ 1 \Bj, and h\dE is the identity. Finally, 
extend h to M — E by the identity. Thus we have h : (M, T) — > (M, V) and 
h induces (ij) on T, and therefore $ is onto. Since TSG + (T,M) is simple 
and non-abelian, this is impossible. 

Let m denote an integer which is larger than the number of vertices in V. 
We will show that there is another graph V in M such that TSG+(r', M) = 
TSG+(T, M) and V has fewer (possibly 0) branches at v. By repeating this 
argument as necessary one eventually obtains the embedded graph A. By 
the above paragraph, we only need to consider the following two cases. 

Case 1: TSG+(T, M) fixes v and setwise fixes every branch of T at v. 

Since TSG+(T,M) is non-trivial, there is some branch T\ at v on which 
TSG + (r,M) acts non-trivially. Let e\ denote an edge in Ti containing v, 
and let {ei, . . . , e r } be the orbit of e% under TSG + (r, M). We define V as 
Ti together with m vertices of valence 2 added to the interior of each ej. We 
can define a non-trivial monomorphism ip : TSG+(T,M) — > TSG_|_(r',M) 
since each automorphism of T induces an automorphism of V. Because of 
the m vertices on each ei, every automorphism of V fixes v. It is not hard 
to check that ip is onto, and V has fewer branches at v than T. 

Case 2: v is not fixed by TSG + (T,M). 

Let {ri, . . . , T n } denote the orbit of Ti under TSG + (r, M). Let e\ de- 
note an edge of the graph cl(r — (Ti U • • • U T n )) that contains v, and let 
{ei, . . . , e r } and {v i, . . . , v g } denote the orbits of e\ and v respectively under 
TSG+(r, M). Now define V as cl(r - (Ti U • • • U r n )) together with m ver- 
tices of valence 2 added to the interior of each e« . We can define a non-trivial 
monomorphism : TSG+(T,M) — > TSG+(r',M) since each automorphism 
of T induces an automorphism of V. Since, TSG + (r',M) cannot be cyclic, 
r' cannot be a simple closed curve. Thus every automorphism of V leaves 
{v\, . . . ,v q } setwise invariant. Now it is not hard to check that ip is onto 
and r' has fewer branches at v than V. □ 

In addition to Lemmas 1 and 2, our proof of the next result will employ 
Jaco-Shalen [H] and Johannson's [9] theory of characteristic splittings along 
tori and annuli. For a survey of the definitions and statements see pQ. 

Proposition 1. Let M be a closed, connected, orientable, irreducible 3- 
manifold. Then there exists an integer d depending only on M such that for 
any graph T embedded in M if TSG + (r, M) is a non-abelian simple group, 
then the order of TSG+(r, M) is at most d. 
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Proof. We shall assume that T is not contained in a ball in M , since other- 
wise the result follows from Lemma [TJ Since the proof is lengthy we divide 
it into six steps. 

Step 1: We pick the number d. 

Apply the Characteristic Submanifold Theorem [HJ [9] to M to obtain a 
minimal collection O of incompressible tori in M such that the closure of 
each component of M — is either atoroidal or Siefert fibered, and B is 
unique up to isotopy. If is non-empty, let C%, . . . , C m denote the closures 
of the components of M — 0, otherwise let m = 1 and C\ = M. Now we 
consider two cases. 

Case 1: Either is non-empty or is empty and M is Seifert fibered. 

Consider a component Ci which is Seifert fibered (possibly Ci = M). We 
see as follows that there is an upper bound rii on the order of all finite 
simple non-abelian groups which can act faithfully on the base space of the 
fibration of Cj. If the base space is a sphere or projective plane (possibly 
with holes), then rii = 60 is an upper bound since A§ is the only finite 
simple non-abelian group which can act faithfully on a sphere or projective 
plane. If the base space has negative Euler characteristic then = 84|x| 
is an upper bound by a classical result of Hurwitz [7]. Since no finite simple 
non-abelian groups can act faithfully on a torus or Klein bottle (possibly 
with holes), if the base space is one of these surfaces we let rtj = 1. 

Now consider a component Ci which is not Seifert fibered. By the hy- 
potheses of this case then Ci ^ M. It follows that Ci is atoroidal and has 
non-empty incompressible boundary. Hence, by Thurston's Hyperbolization 
Theorem [21] . Ci admits a complete, hyperbolic structure with totally geo- 
desic boundary. Now by Mostow's Rigidity Theorem [18], there is an integer 
rij such that no finite group of diffeomorphisms of Ci has order greater than 

Ui. 

After having chosen an rij associated with each component Ci, we let 
d = Max{ni, . . . , n m ,m\, 60}. 

Case 2: is empty and M is not Seifert fibered. 

By the Geometrization Theorem |15 |. I16 |. ITT] . M has a geometric structure. 
Also since M is irreducible and not Seifert fibered, M does not admit a circle 
action. Furthermore, by the Elliptization Theorem [16], a 3-manifold with 
finite fundamental group is elliptic and hence Seifert fibered. Thus M has 
infinite m, no circle action, and is irreducible. Hence by Kojima [11J there 
is a bound q on the order of finite groups of diffeomorphisms of M. In this 
case, we let d = Max{g, 60}. 

Now let r be a graph embedded in M such that TSG+(r, M) is a simple 
non-abelian group. By Lemma [21 without loss of generality we can assume 
that dN(T) - d'N(E) is incompressible in C1(M - N(T)). We will prove 
that order(TSG+(r, M)) < d. 
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Step 2: We choose W Q Cl(M — N(T)) and a group G of diffeomorphisms 
of (M, r) leaving W setwise invariant. 



Since T is connected and M is irreducible, the manifold C1(M — N(T)) 
is irreducible. Thus we can apply the Characteristic Submanifold Theorem 
[HI [9] to the manifold Cl(M — N(T)) to get a minimal family of characteristic 
tori. When we split C1(M — N(T)) along these tori, dN(T) is contained 
entirely in one component, the closure of which we denote by X. Since 
dN(T) — d'N(E) is incompressible in C1(M — iV(r)), T has no valence one 
vertices. Thus since TSG+(r, M) is not cyclic, it follows that T contains at 
least two simple closed curves. Therefore the genus of dN(T) is at least two, 
and hence X cannot be Seifert fibered. It follows that X is atoroidal, and 
since M is irreducible, X is also irreducible. 

Let P denote the set of annuli in d'N(E) together with the torus boundary 
components of X. Since dN (T) — & N \E) is incompressible in C1(M — iV(r)), 
dX — P is incompressible in X. Thus we can now apply the Characteris- 
tic Submanifold Theorem for Pared Manifolds [HJ [9] to the pared manifold 
(X, P) . Since X is atoroidal, this gives us a minimal family 0, of incompress- 
ible annuli in X with boundaries in dX — P such that if W is the closure of 
any component of X — $7, then the pared manifold (W, W n (PUfi)) is either 
simple, Seifert fibered, or /-fibered, and the set O is unique up to isotopy. 

Let G denote the collection of orientation preserving diffeomorphisms of 
(M, r) which leave X, f2, N(V), and N(E) setwise invariant. It follows from 
the uniqueness up to isotopy of each of these sets that every automorphism in 
TSG + (r,M) is induced by some element of G. Suppose that two elements 
of G induce the same automorphism on F. Then they induce the same 
permutation on the set of components of dN(V). Since T has at most one 
edge between two vertices and every edge has two distinct vertices, they also 
induce the same permutation on the set of components of d'N(E). It now 
follows that they induce the same permutation on the set of annuli in f2 as 
well as on the components of X — £1. 

We construct a graph A associated with (X, Q) by representing the closure 
of each component of X — f2 by a vertex and defining an edge between a 
pair of vertices if the components they represent are adjacent. Observe that 
each annulus in Q can be capped off by a pair of disks in N(V) to obtain a 
sphere in M. Since M is irreducible, any sphere in M separates. It follows 
that all of the annuli in f2 separate X. Thus A is a tree. Now G induces 
a group of automorphisms on A which either fixes a vertex or fixes an edge 
setwise. Suppose that no vertex of A is fixed by G. Then some edge of A 
is inverted by an element of G. Hence there is an annulus A £ £1 which 
is setwise invariant under G and some element of G which interchanges the 
components adjacent to A. Thus we can define a non-trivial homomorphism 
if : TSG + (T,M) — > Z2 where 92(a) = 1 if and only if a is induced by an 
element of G which interchanges the components adjacent to A. However 
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this is impossible since TSG+(r, M) is simple and non-abelian. Hence there 
must be a vertex of A which is fixed by G. 

If the action of G on A is non-trivial, then we choose a particular fixed 
vertex w of A which is adjacent a vertex which is not fixed by G. In this 
case, let W be the closure of the component of X — Q represented by w. 
Then W is setwise fixed by G and some annuli in W n CI are not setwise 
fixed by G. Observe that all of the components of W n fl are contained in 
a single component of dW . If this component of dW were a torus, then 
there would be a non-trivial homomorphism from TSG + (T, M) to Z r where 
r is the number of annuli in W n Q.. Since TSG+(r, M) is a finite simple 
non-abelian group, this component of dW cannot be a torus. 

If the action of G on A is trivial, we choose W to be the closure of some 
component of X — Q such that some components of dN(V)DW are permuted 
by G. We know there is such a component of X — 0, since TSG+(T, M) is 
non-trivial and dN(T) is contained in X. Observe that since the annuli of f2 
separate X, and dN(T) is connected, all of the components of W n dN(V) 
are contained in a single component of dW. As above, if the component of 
dW containing W n dN(V) were a torus, then there would be a non-trivial 
homomorphism from TSG + (r,M) to a finite cyclic group. Thus again, this 
component dW is not a torus. 

Since not all of the components of dW are tori, W cannot be Seifert 
fibered. Thus the pared manifold (W,W n(PU 0)) is either /-fibered or 
simple. 

Step 3: We prove that the pared manifold (W, W n (P U Q)) is simple. 

Suppose, for the sake of contradiction, that (W, W n (P U Q)) is /-fibered. 
Then there is an /-bundle map of W over a surface such that W n (P U Q) 
is the preimage of the boundary of the surface. It follows that the corre- 
sponding ^/-bundle is dN(V)P\W and has either one or two components. If 
dN(V) n W has two components which are interchanged by some element of 
G, then there would be a non-trivial homomorphism from TSG + (T,M) to 
Z2. Thus we can assume that each component of dN(V) n W is setwise in- 
variant under G. It now follows from our definition of W that some annulus 
Fi in fi n W is not setwise invariant under G. 

Let {F\, . . . ,F r } denote the orbit of F\ under G. Since r > 1, the bound- 
ary components of F\ do not co-bound an annulus in dN(V) — W. Thus we 
can cap off F\ in dN(V) — W to obtain a sphere. Let E\ denote the closure 
of the component of the complement of this sphere in M which is disjoint 
from W. The orbit of E\ under G is a pairwise disjoint collection E±,. . . , 
E r such that each Fi C dEi. Suppose that E\ is not a ball. Since M is 
irreducible, C1(M — E\) is a ball containing Ei- But since £2 — -Ei is not a 
ball, this is impossible. Thus each Ei must be a ball. 

Now the action of G on the orbit {Fi, . . . , F r } defines a non-trivial monomor- 
phism $ : TSG + (T,M) -> 5 r . Furthermore, since TSG + (r,M) is non- 
abelian, r > 2. Hence the base surface of the /-bundle has at least three 
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boundary components. We see as follows that <J> is onto. Let (ij) be a 
transposition in S r . Then there is a g € G such that g(Fi) = Fj. We 
saw above that each component of dN(V) n W is setwise invariant under 
G. Hence a boundary component of Fi and its image under the element 
g are in the same component of dN(V) n W, and they project to distinct 
boundary components of the base surface of the /-bundle. Let N denote a 
regular neighborhood in the base surface of these two boundary components 
together with an arc between them. Then N is a disk with two holes. Now 
since M is orientable, the pre-image of N in the /-bundle is a product N x I. 
We add the balls Ei and Ej to N x I along the annuli Fi and Fj respectively 
to obtain a solid cylinder Cxi. 

We will define a homeomorphism h : (M, T) — > (M, T) as follows. Let 
h\Ei = g\Ei and h\Ej = g~ 1 \Ej. Then extend h within N x I so that h 
restricted to the cylinder dC x I is the identity and h leaves each of the disks 
C x {0} and C x {1} setwise invariant. Next we cap off the solid cylinder 
C x I in N(V) to obtain a ball or pinched ball B whose boundary intersects 
r in either one or two vertices. Then extend h within B in such a way that 
h\dB is the identity and h leaves TnB setwise invariant. Finally, we extend 
h to M — B by the identity. Now by our construction, h : (M, V) — > (M, T) is 
an orientation preserving homeomorphism such that = (ij). It follows 
that is onto. However, this is impossible since TSG+(r,M) is a simple 
non-abelian group. Thus the pared manifold (W, W n (P U fi)) cannot be 
J-fibered, and hence must be simple. 

Step 4: We define a group of isometries K of W and prove K = TSG+(r, M). 

Since W is simple, it follows from Thurston's Hyperbolization Theorem 
for Pared Manifolds [21] applied to (W, Wn(-PUfi)) that W- (Wn(PU«)) 
admits a finite volume complete hyperbolic metric with totally geodesic 
boundary. Let D denote the double of W — (W f] (P U fi)) along its bound- 
ary. Then D is a finite volume hyperbolic manifold, and every element of 
TSG+(T,M) is induced by an element of G whose restriction to W can 
be doubled to obtain a diffeomorphism of D. Now by Mostow's Rigid- 
ity Theorem pLSj , each such diffeomorphism of D is homotopic to an ori- 
entation preserving finite order isometry that restricts to an isometry of 
W — (W n(PU fi)). Furthermore, the set of all such isometries generates a 
finite group K of isometries of W — (W fl(PU fi)). By removing horocyclic 
neighborhoods of the cusps of W — (W n (P U fi)), we obtain a copy of the 
pair (W, W n (P U fi)) which is contained in W - (W n (P U fi)) and is 
setwise invariant under the isometry group K. We shall abuse notation and 
consider K to be a finite group of isometries of (W, W n (P U fi)). Also -fT 
induces a finite group of isometries of the tori and annuli in W n (PUfi) with 
respect to a flat metric. In particular, dN(V) n W, d'N(E) n IF, and fin IF 
are each setwise invariant under X. Finally, it follows from Waldhausen's 
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Isotopy Theorem [23J that each clement of K is isotopic to an element of G 
restricted to W by an isotopy leaving W fl (P U f2) setwise invariant. 

We show as follows that TSG+(r,M) 9* if. Let a € TSG+(r,M) be 
induced by the elements g\, gi G G. Then, as we observed in Step 2, g\ 
and 52 induce the same permutation of the components of dN(V) fl W, 
d'N(E) n W, and n W. Now gil^F and 52 \W are isotopic to some /1, 
/2 G if by isotopies leaving W n (P U f2) setwise invariant. Thus /1 and 
/2 also induce the same permutation of the components of dN(V) n 
d'N(E) fl and n Recall that the component of dW which meets 
N(V) is not a torus. Thus there is some component J of dN(V) n W 
which has r > 3 boundary components ai, . . . ,a r . Now fi(J) = fe(J) and 
= fzicx-i) fo r each i = 1, . . . , r. Hence /f 1 o / 2 restricts to a finite 
order diffeomorphism of J which setwise fixes each component of dJ . Since 
J is a sphere with at least three holes, this implies that /-f 1 o f%\J is the 
identity. Finally, since /1 and fi are isometries of W which are identical 
on the surface J C dW, it follows that /1 = /2- Thus the automorphism 
a G TSG+(r,M) determines a unique element of if, and hence there is a 
well-defined homomorphism $ : TSG+(r,M) — > if. Since every element 
of if came from such an element of TSG_|_(r, M), $ is onto. Now since 
TSG+(r,M) is simple, it follows that TSG+(r,M) ^ if. 

Step 5: We extend if to a set W2 whose boundaries are spheres that do 
not bound balls in M — W% and tori that are not compressible in M — W2 ■ 

Every annulus in W n (P U f2) separates X into two components. It 
follows that for any dN(v) which meets W, each component of dN(v) — W 
is either a disk or an annulus. Let V\ denote the set of vertices of Y such that 
each component of N(Vi) meets W and let E\ denote the set of edges such 
that each component of N(E\) meets W. We extend if to dN(V\) — W as 
follows. Extend each element of if radially within the disks components of 
dN(Vi) — W. Next consider an annulus component A of dN(Vi) — W. The 
boundaries of A must also be the boundary components of an annulus A' in 
W n (P U 0). Since if restricts to a finite group of isometries of A' , we can 
extend if to a finite group of isometries of A. In this way we have extended 
if so that it is defined on each sphere in dN(Vi). Now we extend if radially 
within each of the balls in N(Vi) and in N(Ei). Thus we have extended if 
to a finite group K X = K acting faithfully onlfi = lfU N(Vi) U N(E{). 

The boundary of W\ consists of spheres and tori made up of the union 
of annuli in f2 fl W with disks and annuli in dN(V) — W, together with the 
tori components of dX n W. Let {T\, . . . , T q } denote the tori components of 
dW\ which are compressible in M — W\ . Since the set {T\ , . . . , T q } is setwise 
invariant under G, the set {T\, ... , T q } must be setwise invariant under ifi 
as well. Now we can choose a set of pairwise disjoint compressing disks 
{Di, . . . , D r } for {Tx, . . . , T q } whose boundaries are setwise invariant under 
ifi. Note that depending on the action of if on each TJ, we may have r > q. 
We add a product neighborhood of each D{ to W\ to obtain a manifold whose 
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boundary contains more spheres than dW\ but contains no tori which are 
compressible in M — W\. We extend K\ to these product neighborhoods by 
defining it radially within each parallel disk. Furthermore, for any boundary 
component of the union of W\ together with these product neighborhoods 
which bounds a ball in M — Wi, we add that ball and extend K\ radially 
within the ball. Thus we have extended K\ to a finite group K2 = K\ acting 
faithfully on the manifold W2 consisting of W\ together with these product 
neighborhoods and balls. Observe that all of the components of dWi are 
either spheres which do not bound a ball in M — W2 or tori which are not 
compressible in M — W2 ■ 

Step 6: We prove order(TSG + (T, M)) = order(K) < d by considering 3 
cases. 

Case 1: Some component of dWi is a sphere S. 

Since M is irreducible and S does not bound a ball in M — W2, S must 
bound a ball B containing Wi. Now any other sphere in 8W2 separates M 
such that the component of the complement which is disjoint from W2 is 
contained in B. Since B is a ball, this component is also a ball. As this is 
contrary to our definition of W2, all of the components of dW% other than 
S must be tori. By gluing another ball to B we obtain S 3 such that each 
of the tori in dW2 bounds a (possibly trivial) knot complement in S* 3 that 
is disjoint from W2. We extend K2 radially within the complementary ball. 
Then we replace each knot complement by a solid torus in such a way we 
obtain a homology sphere and we can extend K2 radially within the solid 
tori. In this way we get an isomorphic finite simple non-abelian group K3 of 
orientation preserving diffeomorphisms of a homology sphere. Now it follows 
from Zimmerman [23J that K3 = A§. Thus order(i^) = order(i^3) = 60 < d. 

Case 2: dV/2 has torus components but no spherical components. 

Recall that every component of dW% is incompressible in M—W2- Suppose 
that T is a torus component of dW% which is compressible in W2. Let iV be 
a product neighborhood of a compressing disk in W2. By cutting T along 
dN n T and capping off with the two disks in dN — T, we obtain a sphere 
S. Since T is incompressible in M — W2, the component of M — S which is 
disjoint from W2 — N is not a ball. Thus the component of M — S containing 
W2 — N must be a ball. Hence the union of this ball and the neighborhood 
N is a solid torus V such that dV = T and W 2 Q V C M. 

Let T\ , . . . ,T r denote the boundary components of W2 , and suppose that 
every is compressible in W2. Then, by the argument above, each Tj bounds 
a solid torus Vi such that W2 Q V% Q M. Now G induces an orientation 
preserving finite action on the solid tori V\ , . . . , V r taking meridians to 
meridians, up to isotopy. Since G induces a finite action on the set of 
tori {Ti, . . . , T r } on the level of homology, this means there is also a set of 
longitudes {l\ , . . . , £ r } which are setwise invariant under G up to isotopy. 
Hence the action that K2 induces on the set of tori {Ti, . . . , T r } leaves the 
set of longitudes {i\ , . . . , £ r } setwise invariant up to isotopy. 
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We obtain a homology sphere W3 = W2 U U\ U • • • U U r by gluing a solid 
torus Ui along each boundary component T, of W2 so that a meridian in 
of C/j is glued to the longitude l{. Thus K2 leaves the set of meridians 
. . . , fi r } setwise invariant up to isotopy. Now since the action of K2 on 
on the set of tori {dU\, . . . , dU r } is finite, for some q > r, we can find a set 
of pairwise disjoint meridians {mi, . . . , m q } for the solid tori {U±, . . . , U r } 
which is setwise invariant under K%- Now extend K2 radially from the set of 
meridians {mi, . . . , m q } to a set of pairwise disjoint meridional disks for the 
solid tori U\, . . . , U r . These meridional disks cut the solid tori U\, . . . , U r 
into a set of solid cylinders, and hence we can also extend K2 radially within 
this set of solid cylinders. In this way we obtain a finite group K% = K2 
acting faithfully on the homology sphere W3. Thus it again follows from 
Zimmerman |24| that K3 = A§, and hence order (if) = order (-K3) = 60 < d. 

Therefore, we can assume that some component of dWi is an incompress- 
ible torus in M. If a torus component of dW is setwise fixed by K2, then 
K2 restricts to a faithful action of the torus, which is impossible since K2 
is a finite simple non-abelian group. Thus some incompressible boundary 
component of dW2 has non-trivial orbit {T\, . . . ,T q } under K2. Now ei- 
ther each Tj is isotopic to a torus in the characteristic family or each 
Tj is vertical in a closed up Seifert fibered component of M — 0. Suppose 
that each Tj is isotopic to a torus in 0. Then without loss of generality 
we can assume that each T, is in 0. It follows that there is a non-trivial 
monomorphism from K2 to S m (where m is the number of tori in 0). Hence 
order(i^) = orderf^i^) < ml < d. 

Thus we can assume that each Tj is a vertical torus in a closed up Seifert 
fibered component of M — and Tj is not isotopic to a torus in 0. Let 
Ci, . . . , C r denote all of the closed up Seifert fibered components of M — 
0. The action of K2 on the set {T\, . . . ,T q } induces an action on the set 
{C± n W2, ■ ■ ■ , C r H W2}, which in turn defines a homomorphism from K2 to 
S r . Since K2 is simple, either this homomorphism is trivial or oidex{K) = 
order(i^2) < r\ < ml < d. 

Therefore, we can assume that the homomorphism is trivial, and hence 
the orbit {Ti,...,T q } is contained in a single Seifert fibered component 
C. Now there is a non-trivial monomorphism from K2 to S q . Since K2 
is simple and non-abelian, q > 5. In particular, the Seifert fibered space 
C fl W2 is a Haken manifold with more that two boundary components. 
Now it follows from Waldhausen [22] that the fibration on C (~l W2 is unique 
up to isotopy. Hence by Meeks and Scott [13] , C fl W2 has a ^-invariant 
fibration. Thus K2 induces an action on the base surface of the fibration 
of C n W2. Let F be the base surface for the Seifert fibration of C, and 
let F' be the base surface for the Seifert fibration of C n W2. Since the 
vertical tori Tj are incompressible in C, none of the boundary components 
of F' bounds a disk in F. Furthermore, since there are at least five such 
tori, x(F) — x(F') < 0- Note that since the action of K2 on the the set 
{Ti, . . . ,T q } is non-trivial, K2 cannot take each fiber of C n W2 to itself. 
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Thus Ki induces an isomorphic action on F' . Now using Hurwitz [7], we 
have order(K) = order(/T 2 ) < 8A\ X (F')\ < 84\ X (F)\ < d. 

Case 3: dW% is empty. 

In this case, W2 is the 3-manifold M . Suppose that the set of char- 
acteristic tori is non-empty. Since is unique up to isotopy, we can 
find an isotopic set of tori 0' which are setwise invariant under K<i- Thus 
there is a homomorphism from K2 to S m (recall that m is the number of 
tori in 0). Furthermore, since K2 is a non-trivial finite simple non-abelian 
group of orientation preserving diffeomorphisms of W2, K2 cannot leave a 
torus setwise invariant. Thus the homomorphism is injective, and hence 
order(X) = order(i^2) < ml < d. 

Therefore we can assume that is empty. If M is not Seifert fibered, then 
order(K) = order(K2) < d by Case 2 of Step 1. So we can further assume 
that M is Seifert fibered. Now by Waldhausen [22], if M is a closed Haken 
manifold other than the 3-torus and the double of the twisted /-bundle over 
a Klein bottle, then M has a fibration which is unique up to isotopy. Also, 
by Ohshika |19| . if M is a non-Haken manifold with infinite tti, then M 
has a fibration which is unique up to isotopy. Since M is irreducible, if the 
fibration is unique up to isotopy, then we can apply Meeks and Scott [13] 
to get a ^-invariant fibration. In this case, we can argue as in the end of 
Case 2 to again conclude that order(K) < d. 

Thus we an assume that either M is the 3-torus, M is the double of the 
twisted /-bundle over a Klein bottle, or M has finite fundamental group. 
Observe that the 3-torus and the twisted /-bundle over a Klein bottle both 
have flat geometry. By Meeks and Scott [13] any smooth finite group action 
of a flat manifold preserves the geometric structure. However, by considering 
the lift of the action to M 3 we see that no finite simple non-abelian group can 
act geometrically and faithfully on either the 3-torus or the twisted /-bundle 
over a Klein bottle. Thus M cannot be either of these manifolds. 

Finally, suppose that M has finite fundamental group. Now by the proof 
of the Elliptization Conjecture [16], M has elliptical geometry, and hence 
by Dinkelbach and Leeb [3] we can assume that K2 acts geometrically on 
M. However by the classification of orientation preserving isometry groups 
of elliptic 3-manifolds of Kalliongis and Miller [10] and McCullough [12], no 
finite simple non-abelian geometric group action of an elliptic 3-manifold 
has order greater than 60. Thus order(/C2) < 60 < d. □ 

Proof of Theorem d Let d be the number given by Proposition [T] for the 
manifold M and choose n > d. Then the alternating group A n is a non- 
abelian simple group, and by Proposition [T] no embedding of any graph T 
in M has TSG + (r,M) = A n . Now since TSG+(r,M) is either equal to 
TSG(r, M) or is a normal subgroup of TSG(r, M) of index 2, there is no 
embedding of a graph f in M such that TSG(r, M) = A n . □ 



topological symmetry groups of graphs in 3-manifolds 13 

3. Proofs of Theorems [2] and [3] 

In contrast with Theorem 1, we prove in Theorem 2 that if the manifold 
M can vary (even among the hyperbolic rational homology spheres) then the 
collection of topological symmetry groups of embedded graphs is universal. 
We begin with the following proposition. 

Proposition 2. Let M be a connected 3-manifold, and let G be a finite 
group of diffeomorphisms acting freely on M . Then there is a graph A graph 
embedded in M such that TSG(A, M) = G. 

Proof. Let n = order (G). If n = 1 or 2, we can choose A to be a single 
vertex or a single edge in M, respectively. Thus we assume that n > 2. 

Let U, V, and W be sets of n vertices each. Let 7 be the abstract graph 
with vertices in U U V U W and an edge between a pair of vertices if and 
only if precisely one of the vertices is in V. Then every automorphism of 7 
leaves the set V setwise invariant since the valence of the vertices in V is 
twice that of the vertices in U U W. It follows that if an automorphism of 7 
setwise fixes an edge, then it fixes both vertices of that edge. 

We embed 7 in M as follows. Let u, v, and w be points in M whose orbits 
under G are disjoint. Embed the sets U, V, and W as the orbits of u, v, and 
w respectively under G. We abuse notation and refer to both the abstract 
and embedded sets of vertices as U, V, and W. Since G acts freely on M, 
G induces a faithful action of the abstract graph 7 such that no non-trivial 
element of G fixes any vertex or inverts any edge of 7. Furthermore, the 
quotient map ir : M — > M/G is a covering map and M/G is a 3-manifold. 

Let {ei, . . . , e m } consist of one representative from each orbit of the edges 
of the abstract graph 7 under G, and for each i let 37 and denote the 
embedded vertices of £j. Since M is path connected, for each i we can 
choose a path on in M from Xi to yi and let oi i = n(ai). Since G leaves each 
of U, V, and W setwise invariant, each ol i has distinct endpoints. Now, by 
general position in M/G, we can homotop each cJ i fixing its endpoints to a 
simple path p'- such that the interiors of the p[ are pairwise disjoint and are 
disjoint from ir{V U U U W). For each i, let pi denote the lift of the path p\ 
beginning at 37. Then pi is a simple path in M, and since p\ is homotopic 
fixing its endpoints to a-, the other endpoint of pi is j/j. For each i, embed 
the abstract edge the image of pi in M. 

Now let e be an arbitrary edge of 7. Since no edge of 7 is setwise fixed 
by a non-trivial element of G, there is a unique g G G and i such that 
e = g(ei). Hence we can unambiguously embed e as g(pi). Let T consist of 
the embedded vertices V U U U W together with embeddings of the edges of 
7 defined in this way. It follows from our choice of the paths p\ in M/G that 
these embedded edges are pairwise disjoint and their interiors are disjoint 
from the set of vertices V UU U W. Thus T is indeed an embedding of 7 in 
M, and is setwise invariant under G. 

Now let the set {pi, . . . , p m } consist of one representative from each orbit 
of the embedded edges of T under G. We create a new embedded graph A 
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by adding i vertices of valence 2 to the interior of every edge in the orbit 
of pi in such a way that G leaves A setwise invariant. Then G induces a 
faithful action on A, and hence is isomorphic to a subgroup of TSG(A, M). 

We prove as follows that G = TSG(A, M). Let h be a homeomorphism 
of M inducing a non-trivial automorphism of A. Since T has no vertices of 
valence 2, h leaves T setwise invariant inducing a non-trivial automorphism 
of r. Hence there is some edge e of T such that h(e) ^ e. Now e is in the 
orbit of some pi under G, and hence as a path in A, e contains precisely i 
vertices of valence 2. Thus h{e) also contains precisely i vertices of valence 
2, and hence is also in the orbit of pi under G. It follows that for some 
g € G, g(e) = h(e). Now / = g~ l h is a homeomorphism of (M,T) taking e 
to itself, and hence fixing both vertices of e as an edge in T. 

Suppose, for the sake of contradiction, that there is some edge e' adjacent 
to e such that f(e') ^ e'. Since / fixes both vertices of e, / must fix the 
vertex x = e D e'. By repeating the above argument with f(e') instead of 
h(e), we see that there is a g\ € G such that gi(e') = f(e'). However, since 
G acts freely on M, g± cannot fix x. Thus gi(e') has vertices x and g\{x). 
Since gi(e') is an edge of T, precisely one of its vertices is contained in V. 
But this is impossible since g\ leaves V setwise invariant. Thus /(e') = e', 
and hence inductively we see that / leaves every edge of T setwise invariant. 
Since / cannot interchange the vertices of any edge of T, f induces the 
trivial automorphism on T and hence on A as well. Thus, g induces the 
same automorphism as h on A. It follows that TSG(A, M) = G. □ 

Now Theorem [2] follows immediately from Proposition 2, since Cooper 
and Long [2] have shown that for every finite group H, there is a hyperbolic 
rational homology 3-sphere M with a group of diffeomorphisms G = H such 
that G acts freely on M. 

It was proved in [5] that if a 3-connected graph V is embedded in S 3 , 
then TSG+(r, S 3 ) is isomorphic to a subgroup of the group of orientation 
preserving diffeomorphisms Diff + (5' 3 ). We show below that this is not true 
for all 3-manifolds. 

Proof of Theorem By the Geometrization Theorem |15} [T6| [T7] , M can 
be decomposed into geometric pieces. Also, since M is irreducible and not 
Seifert fibered, M does not admit a circle action. Furthermore, by the 
Elliptization Theorem [16], a 3-manifold with finite fundamental group is 
elliptic and hence Seifert fibered. Thus M has infinite tti, has no circle 
action, and is irreducible. Hence by Kojima [11] there is a bound on the 
order of finite groups of diffeomorphisms of M. In particular, there is a prime 
p > 3 such that Z p is not a subgroup of Diff + (M). Now it follows from [4] 
that there is an embedding A of the complete graph K p in the interior of 
a ball B such that (B,A) has an orientation preserving diffeomorphism h 
which induces an automorphism of order p on A. Since h is orientation 
preserving h is isotopic to the identity on B. Thus we can modify h by an 
isotopy to get a diffeomorphism g of (B, A) such that g\dB is the identity 
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and g induces an automorphism of order p on A. Now we embed B in M, 
and extend g to M by the identity. This gives us an embedding T of K p in 
M with Z p < TSG+(r). It follows that TSG+(T) cannot be isomorphic to 
any finite subgroup of Diff + (M). Finally, since p > 3, K p is 3-connected. □ 
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